Generalized Arithmetic Staircase Graphs and Their Total Edge Irregularity Strengths
نویسندگان
چکیده
Let Γ=(VΓ,EΓ) be a simple undirected graph with finite vertex set VΓ and edge EΓ. A total n-labeling α:VΓ∪EΓ→{1,2,…,n} is called irregular labeling on Γ if for any two different edges xy x′y′ in EΓ the numbers α(x)+α(xy)+α(y) α(x′)+α(x′y′)+α(y′) are distinct. The smallest positive integer n such that can labeled by irregularity strength of Γ. In this paper, we provide some asymmetric graphs symmetric graphs, namely generalized arithmetic staircase double-staircase as forms existing graphs. Moreover, give construction corresponding labelings.
منابع مشابه
On Total Edge Irregularity Strength of Staircase Graphs and Related Graphs
Let G=(V(G),E(G)) be a connected simple undirected graph with non empty vertex set V(G) and edge set E(G). For a positive integer k, by an edge irregular total k-labeling we mean a function f : V(G)UE(G) --> {1,2,...,k} such that for each two edges ab and cd, it follows that f(a)+f(ab)+f(b) is different from f(c)+f(cd)+f(d), i.e. every two edges have distinct weights. The minimum k for which G ...
متن کاملThe irregularity and total irregularity of Eulerian graphs
For a graph G, the irregularity and total irregularity of G are defined as irr(G)=∑_(uv∈E(G))〖|d_G (u)-d_G (v)|〗 and irr_t (G)=1/2 ∑_(u,v∈V(G))〖|d_G (u)-d_G (v)|〗, respectively, where d_G (u) is the degree of vertex u. In this paper, we characterize all connected Eulerian graphs with the second minimum irregularity, the second and third minimum total irregularity value, respectively.
متن کاملOn the total edge irregularity strength of zigzag graphs
An edge irregular total k-labeling of a graph G is a labeling of the vertices and edges with labels 1, 2, . . . , k such that the weights of any two different edges are distinct, where the weight of an edge is the sum of the label of the edge itself and the labels of its two end vertices. The minimum k for which the graph G has an edge irregular total k-labeling is called the total edge irregul...
متن کاملOn the total edge irregularity strength of hexagonal grid graphs
An edge irregular total k-labeling of a graph G = (V,E) is a labeling φ : V ∪ E → {1, 2, . . . , k} such that the total edge-weights wt(xy) = φ(x) + φ(xy) + φ(y) are different for all pairs of distinct edges. The minimum k for which the graph G has an edge irregular total k-labeling is called the total edge irregularity strength of G. In this paper, we determined the exact values of the total e...
متن کاملTotal edge irregularity strength of trees
A total edge-irregular k-labelling ξ : V (G) ∪ E(G) → {1, 2, . . . , k} of a graph G is a labelling of vertices and edges of G in such a way that for any different edges e and f their weights wt(e) and wt(f) are distinct. The weight wt(e) of an edge e = xy is the sum of the labels of vertices x and y and the label of the edge e. The minimum k for which a graph G has a total edge-irregular k-lab...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2022
ISSN: ['0865-4824', '2226-1877']
DOI: https://doi.org/10.3390/sym14091853